Parallel space-filling curve generation
نویسندگان
چکیده
A key aspect of the parallel partitioners of AMR codes based on meshes consisting of regularly refined patches lies in the choice of a load balancing algorithm. One of the current load balancing methods of choice is to use a space-filling curve. The need to apply load balancing in parallel on possibly hundreds of thousands of processors has led to the development of an algorithm which generates space-filling curves quickly in parallel. The algorithm creates traversal order indices while each processor generates a curve over a subset of the domain. The index is then used to perform a scalable parallel merge operation to generate the final space-filling curve. Initial results have shown the algorithm can generate curves quickly and scales well up to thousands of processors.
منابع مشابه
Parallelizing an Unstructured Grid Generator with a Space-Filling Curve Approach
A new parallel load distribution algorithm for unstructured parallel grid generation is presented. This new approach is based on a space-filling curve. The space-filling curve’s indices are calculated recursively and in parallel, thus leading to a very efficient, and fast load distribution. The partitions resulting from this distribution are simply connected and the processor boundaries are suf...
متن کاملCompressing Data Cube in Parallel OLAP Systems
This paper proposes an efficient algorithm to compress the cubes in the progress of the parallel data cube generation. This low overhead compression mechanism provides block-by-block and record-by-record compression by using tuple difference coding techniques, thereby maximizing the compression ratio and minimizing the decompression penalty at run-time. The experimental results demonstrate that...
متن کاملLoad Balancing using Hilbert Space-filling Curves for Parallel Reservoir Simulations
New reservoir simulators designed for parallel computers enable us to overcome performance limitations of personal computers and to simulate large-scale reservoir models. With development of parallel reservoir simulators, more complex physics and detailed models can be studied. The key to design efficient parallel reservoir simulators is not to improve the performance of individual CPUs drastic...
متن کاملFractal Parallel Stacked Inductor using Modified Hilbert Space Filling Curve for RFIC's
High-Quality factor miniaturized inductors are prerequisites of RFIC Applications. This paper presents a novel fractal stacked inductors using modified Hilbert space filling curve. The parallel stacked inductor with differential excitation improves the Q factor values. The results show more than 50% improvement in Q over conventional fractal inductors maintaining same inductance value with the ...
متن کاملParallel domain decomposition and load balancing using space-filling curves
Partitioning techniques based on space-filling curves have received much recent attention due to their low running time and good load balance characteristics. The basic idea underlying these methods is to order the multidimensional data according to a space-filling curve and partition the resulting onedimensional order. However, space-filling curves are defined for points that lie on a uniform ...
متن کامل